implementation strings *1500

Please click on ads to support us..

C++ Code:

#include<bits/stdc++.h>
#define ll long long 
using namespace std;
const ll INF=0x3f3f3f3f;
const ll N=1e6+10,M=2e6+10;
ll a[N],x[N],y[N];
vector<char>ans;
void solve(){
	string s1,s2;
	cin>>s1>>s2;
	ll len=s1.size();
	for(ll i=0;i<len;i++){
		if(a[s1[i]]!=0 && a[s1[i]]!=s2[i]){
			cout<<-1<<endl;
			return;
		}
		if(a[s2[i]]!=0 && a[s2[i]]!=s1[i]){
			cout<<-1<<endl;
			return;
		}
		if(a[s1[i]]==s2[i])continue;
		if(a[s2[i]]==s1[i])continue;
		a[s1[i]]=s2[i];
		a[s2[i]]=s1[i];
		if(s1[i]==s2[i])continue;
		ans.push_back(s1[i]);
		ans.push_back(s2[i]);
	}
	cout<<ans.size()/2<<endl;
	for(ll i=0;i<ans.size();i+=2){
		cout<<ans[i]<<" "<<ans[i+1]<<endl;
	}
} 
signed main(){ 
	int _=1;
//	cin>>_;
	while(_--)solve();
    return 0;
}
/*
he
ei
*/








 
       			   	 	  				 		 	 	 	


Comments

Submit
0 Comments
More Questions

903C - Boxes Packing
887A - Div 64
755B - PolandBall and Game
808B - Average Sleep Time
1515E - Phoenix and Computers
1552B - Running for Gold
994A - Fingerprints
1221C - Perfect Team
1709C - Recover an RBS
378A - Playing with Dice
248B - Chilly Willy
1709B - Also Try Minecraft
1418A - Buying Torches
131C - The World is a Theatre
1696A - NIT orz
1178D - Prime Graph
1711D - Rain
534A - Exam
1472A - Cards for Friends
315A - Sereja and Bottles
1697C - awoo's Favorite Problem
165A - Supercentral Point
1493A - Anti-knapsack
1493B - Planet Lapituletti
747B - Mammoth's Genome Decoding
1591C - Minimize Distance
1182B - Plus from Picture
1674B - Dictionary
1426C - Increase and Copy
520C - DNA Alignment